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IN THE CLAIMS: 

1 1. (Original) A system adapted to correct multiple storage device failures in a 

2 storage array using a combination of multiple first parity groups and a single secondary 

3 parity group, the system comprising: 

4 a storage array having a plurality of concatenated sub-arrays, each sub-array in- 

5 eluding a set of data storage devices and a first parity storage device, the array further 

6 including a global secondary storage device associated with the storage array and holding 

7 secondary parity values for the single secondary parity group, the secondary parity values 

8 computed across the concatenation of the sub-arrays. 

1 2. (Original) The system of Claim 1 wherein the first parity group is a row parity 

2 group, the first parity storage device is a row parity storage device and wherein each row 

3 parity group is associated with a sub-array of the storage array such that the array is com- 

4 posed of the multiple row parity groups. 

1 3. (Original) The system of Claim 2 wherein the secondary parity group is a di- 

2 agonal parity group, the secondary storage device is a diagonal parity storage device and 

3 wherein the secondary parity values are diagonal parity values. 

i 4. (Original) The system of Claim 3 further comprising: 
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2 a storage operating system configured to implement double failure protection en- 

3 coding of the concatenated sub-arrays, wherein row parity values for each sub-array are 

4 stored on each row parity storage device and diagonal parity values for the entire array 

5 are stored on the global diagonal parity storage device; and 

6 a processing element configured to execute the storage operating system to 

7 thereby invoke storage access operations to and from the array in accordance with the 

8 double failure protection encoding. 

1 5. (Original) The system of Claim 4 wherein the double failure protection encod- 

2 ing is row-diagonal parity encoding. 

1 6. (Original) The system of Claim 4 wherein the double failure protection en- 

2 coding is EVENODD parity encoding. 

1 7. (Original) The system of Claim 1 wherein each sub-array is organized as a 

2 concentrated parity disk array. 

1 8. (Original) The system of Claim 1 wherein each sub-array is organized as a 

2 distributed parity disk array. 

1 9. (Original) The system of Claim 1 wherein the storage devices are video tape, 

2 magnetic tape, optical, DVD, bubble memory, electronic random access memory or mag- 

3 netic disk devices. 
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1 1 0. (Original) A method for correcting double failures in a storage array using a 

2 combination of a single diagonal parity group and multiple row parity groups, the method 

3 comprising the steps of: 

4 organizing the storage array as a plurality of concatenated sub-arrays based on 

5 double failure protection encoding, each sub-array including a set of data storage devices 

6 and a row parity storage device, the storage array further including a global diagonal par- 

7 ity storage device for holding diagonal parity; 

8 computing the diagonal parity for the single diagonal parity group across the con- 

9 catenated sub-arrays; and 

10 correcting storage device failure within the array using the row parity storage de- 
n vice associated with each sub-array and the global diagonal parity storage device associ- 
12 ated with the storage array. 



1 11. (Currently Amended) 

2 Th e m e thod of Claim 10 wh e r e in th e doubl e failur e protection e ncoding is row 

3 diagonal parity e ncoding and wh e r e in th e st e p of corr e cting storag e devic e failur e com 

4 pris e s th e st e ps of: 

5 

6 A method for correcting double failures in a storage array using a combination of 

7 a single diagonal parity group and multiple row parity groups, the method comprising the 

8 steps of: 

9 organizing the storage array as a plurality of concatenated sub-arrays based on 

10 double failure protection encoding, each sub-array including a set of data storage devices 
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11 and a row parity storage device, the storage array further including a global diagonal par- 

12 ity storage device for holding diagonal parity; 

n computing the diagonal parity for the single diagonal parity group across the con- 

14 catenated sub-arrays; 

15 correcting storage device failure within the array using the row parity storage de- 

16 vice associated with each sub-array and the global diagonal parity storage device associ- 

17 ated with the storage array; 

18 encoding the double failure protection as row-diagonal parity encoding; 

19 determining whether the storage device failure is to a single storage device in a 

20 sub-array; 

21 if the storage device failure is to a single storage device in the sub-array, recon- 

22 structing the failed storage device using local row parity associated with the sub-array; 

23 and 

24 if the storage device failure is not to a single storage device in the sub-array, re- 

25 constructing the failed global diagonal parity storage device using all data and row parity 

26 storage devices of all sub-arrays of the array. 



1 12. (Original) The method of Claim 1 1 wherein the step of correcting storage 

2 device failure further comprises the steps of: 

3 if the storage device failure is not a single storage device failure, determining 

4 whether the storage device failure is a double failure within the sub-array; 

5 if the storage device failure is not a double failure within the sub-array, determin- 

6 ing whether one of the failures includes the diagonal parity storage device; and 

7 if one of the failures does not include the diagonal parity storage device, reconstructing 

8 the failed storage device in each sub-array using local row parity. 
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13. (Original) The method of Claim 12 wherein the step of correcting storage 
device failure further comprises the steps of: 

if one of the failures includes the diagonal parity storage device, determining 
whether another of the failed storage devices includes a row parity storage device; 

if the another of the failed storage devices includes the row parity storage device, 
reconstructing the row parity storage device from the data storage devices of the sub- 
array; and 

reconstructing the diagonal parity storage device from all data and row parity 
storage devices of all sub-arrays of the array. 

14. (Original) The method of Claim 13 wherein the step of correcting storage de- 
vice failure further comprises the steps of: 

if the another of the failed storage devices does not include the row parity storage 
device, reconstructing the data storage device using local row parity associated with the 
sub-array; and 

reconstructing the diagonal parity storage device from all data and row parity 
storage devices of all sub-arrays of the array. 

15. (Original) The method of Claim 14 wherein the step of correcting storage 
device failures further comprises the step of, if the storage device failure is a double fail- 
ure within the sub-array, recovering two failed storage devices within the sub-array using 
a row-diagonal reconstruction process. 

16. (Original) The method of Claim 15 wherein the step of recovering comprises 
the steps of: 
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using the diagonal parity storage device to recover at least one data block from a 
first of the failed storage devices of the sub-array; and 

once the data block is recovered, using row parity within the sub-array to recover 
a corresponding block in a second of the failed storage devices. 

17. (Original) The method of Claim 10 further comprising the step of organizing 
each sub-array as a concentrated parity disk array. 

18. (Original) The method of Claim 10 further comprising the step of organizing 
each sub-array as a distributed parity disk array. 

19. (Currently Amended) 

Th e m e thod of Claim 10 wh e r e in th e doubl e failur e prot e ction e ncoding is 
EVENODD parity e ncoding and wh e r e in th e st e p of corr e cting storag e d e vic e failur e 
compris e s th e st e ps of: 

A method for correcting double failures in a storage array using a combination 
of a single diagonal parity group and multiple row parity groups, the method comprising 
the steps of: 

organizing the storage array as a plurality of concatenated sub-arrays based on 
double failure protection encoding, each sub-array including a set of data storage devices 
and a row parity storage device, the storage array further including a global diagonal par- 
ity storage device for holding diagonal parity; 

computing the diagonal parity for the single diagonal parity group across the con- 
catenated sub-arrays; 
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correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device associ- 
ated with the storage array; 

encoding the double failure protection as EVENODD parity encoding; 

determining whether the storage device failure is to a single storage device in a 
sub-array; 

if the storage device failure is to a single storage device in the sub-array, recon- 
structing the failed storage device using local row parity associated with the sub-array; 
and 

if the storage device failure is not to a single storage device in the sub-array, re- 
constructing the failed global diagonal parity storage device using all data storage devices 
of all sub-arrays of the array. 

20. (Original) The method of Claim 19 wherein the step of correcting storage 
device failure further comprises the steps of: 

if the storage device failure is not a single storage device failure, determining 
whether the storage device failure is a double failure within the sub-array; 

if the storage device failure is not a double failure within the sub-array, determin- 
ing whether one of the failures includes the diagonal parity storage device; and 
if one of the failures does not include the diagonal parity storage device, reconstructing 
the failed storage device in each sub-array using local row parity. 

21 . (Original) The method of Claim 20 wherein the step of correcting storage 
device failure further comprises the steps of: 

if one of the failures includes the diagonal parity storage device, determining 
whether another of the failed storage devices includes a row parity storage device; 
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if the another of the failed storage devices includes the row parity storage device, 
reconstructing the row parity storage device from the data storage devices of the sub- 
array; and 

reconstructing the diagonal parity storage device from all of the data storage de- 
vices of the array. 

22. (Original) The method of Claim 21 wherein the step of correcting storage 
device failure further comprises the steps of: 

if the another of the failed storage devices does not include the row parity storage 
device, reconstructing the data storage device using local row parity associated with the 
sub-array; and 

reconstructing the diagonal parity storage device from all data storage devices of 
the array. 

23. (Original) The method of Claim 22 wherein the step of correcting storage 
device failures further comprises the step of, if the storage device failure is a double fail- 
ure within the sub-array, recovering two failed storage devices within the sub-array using 
an EVENODD reconstruction process. 

24. (Original) Apparatus for correcting double failures in a storage array using a 
combination of a single diagonal parity group and multiple row parity groups, the appara- 
tus comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays 
based on double failure protection encoding, each sub-array including a set of data stor- 
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age devices and a row parity storage device, the storage array further including a global 
diagonal parity storage device for holding diagonal parity; 

means for computing the diagonal parity for the single diagonal parity group 
across the concatenated sub-arrays; and 

means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice associated with the storage array. 

25. (Original) A computer readable medium containing executable program in- 
structions for correcting double failures in a storage array using a combination of a single 
diagonal parity group and multiple row parity groups, the executable program instruc- 
tions comprising program instructions for: 

organizing the storage array as a plurality of concatenated sub-arrays based on 
double failure protection encoding, each sub-array including a set of data storage devices 
and a row parity storage device, the storage array further including a global diagonal par- 
ity storage device for holding diagonal parity; 

computing the diagonal parity for the single diagonal parity group across the con- 
catenated sub-arrays; 

correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device associ- 
ated with the storage array. 

26. (Original) A system adapted to correct multiple storage element failures in 
an array using a combination of multiple first failure recovery groups and a single secon- 
dary failure recovery group, the system comprising: 

a storage array having a plurality of concatenated sub-arrays, each sub-array in- 
cluding a set of data storage elements and a first failure recovery storage element storing 
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first values used to correct a single failure within the sub-array, the array further includ- 
ing a global failure recovery storage element associated with the storage array and hold- 
ing secondary values for the single secondary failure recovery group, the secondary val- 
ues computed across the concatenation of the sub-arrays. 

27. (Original) The system of Claim 26 wherein the storage elements are packets 
and wherein the failure recovery is parity. 
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Please add new claims 28, et seq., as follows: 

28. (New) A method for operating a storage array, comprising: 

organizing the storage array as a plurality of concatenated sub-arrays based on 
double failure protection encoding, each sub-array including a set of data storage devices 
and a row parity storage device, the storage array further including a global diagonal par- 
ity storage device for holding diagonal parity; 

computing the diagonal parity for the single diagonal parity group across the con- 
catenated sub-arrays; 

correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device associ- 
ated with the storage array; 

determining whether the storage device failure is to a single storage device in a 
sub-array; 

if the storage device failure is to a single storage device in the sub-array, recon- 
structing the failed storage device using local row parity associated with the sub-array; 
and 
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if the storage device failure is not to a single storage device in the sub-array, re- 
constructing the failed global diagonal parity storage device using all data storage devices 
of all sub-arrays of the array. 

29. (New) A storage array, comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays 
based on double failure protection encoding, each sub-array including a set of data stor- 
age devices and a row parity storage device, the storage array further including a global 
diagonal parity storage device for holding diagonal parity; 

means for computing the diagonal parity for the single diagonal parity group 
across the concatenated sub-arrays; 

means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice associated with the storage array; 

means for determining whether the storage device failure is to a single storage de- 
vice in a sub-array; 

if the storage device failure is to a single storage device in the sub-array, means 
for reconstructing the failed storage device using local row parity associated with the sub- 
array; and 

if the storage device failure is not to a single storage device in the sub- 
array, means for reconstructing the failed global diagonal parity storage device us- 
ing all data storage devices of all sub-arrays of the array. 
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30. (New) A method for correcting double failures in a storage array, comprising: 

organizing the storage array as a plurality of concatenated sub-arrays, each sub- 
array including a set of data storage devices and a row parity storage device, the storage 
array further including a global diagonal parity storage device for holding diagonal par- 
ity; 

computing the diagonal parity across the concatenated sub-arrays; and 
correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device. 

31 . (New) The method of claim 30, further comprising: 
storing all row parity data on a dedicated disk storage device. 

32. (New) The method of claim 30, further comprising: 
storing all diagonal parity data on a dedicated disk storage device. 

33. (New) The method of claim 30, further comprising: 

encoding the double failure protection as row-diagonal parity encoding. 

34. (New) The method of claim 30, further comprising: 

encoding the double failure protection as EVENODD parity encoding. 
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35. (New) The method of claim 30, further comprising: 

determining whether the storage device failure is to a single storage device in a 
sub-array; 

if the storage device failure is to a single storage device in the sub-array, recon- 
structing the failed storage device using local row parity associated with the sub-array; 
and 

if the storage device failure is not to a single storage device in the sub-array, re- 
constructing the failed global diagonal parity storage device using all data and row parity 
storage devices of all sub-arrays of the array. 

36. (New) The method of claim 30, further comprising: 

if the storage device failure is not a single storage device failure, determining 
whether the storage device failure is a double failure within the sub-array; 

if the storage device failure is not a double failure within the sub-array, determin- 
ing whether one of the failures includes the diagonal parity storage device; and 

if one of the failures does not include the diagonal parity storage device, recon- 
structing the failed storage device in each sub-array using local row parity. 

37. (New) The method of claim 30, further comprising: 

if one of the failures includes the diagonal parity storage device, determining 
whether another of the failed storage devices includes a row parity storage device; 
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if the another of the failed storage devices includes the row parity storage device, 
reconstructing the row parity storage device from the data storage devices of the sub- 
array; and 

reconstructing the diagonal parity storage device from all data and row parity 
storage devices of all sub-arrays of the array. 

38. (New) The method of claim 30, further comprising: 

if the another of the failed storage devices does not include the row parity storage 
device, reconstructing the data storage device using local row parity associated with the 
sub-array; and 

reconstructing the diagonal parity storage device from all data and row parity 
storage devices of all sub-arrays of the array. 

39. (New) The method of claim 30, further comprising: 

if the storage device failure is a double failure within the sub-array, recovering 
two failed storage devices within the sub-array using a row-diagonal reconstruction proc- 
ess. 

40. (New) The method of claim 30, further comprising: 

using the diagonal parity storage device to recover at least one data block from a 
first of the failed storage devices of the sub-array; and 
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once the data block is recovered, using row parity within the sub-array to recover 
a corresponding block in a second of the failed storage devices. 

41. (New) The method of claim 30, further comprising: 
organizing each sub-array as a concentrated parity disk array. 

42. (New) The method of claim 30, further comprising: 
organizing each sub-array as a distributed parity disk array. 

43. (New) A storage array, comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays 
based on double failure protection encoding, each sub-array including a set of data stor- 
age devices and a row parity storage device, the storage array further including a global 
diagonal parity storage device for holding diagonal parity; 

means for computing the diagonal parity for the single diagonal parity group 
across the concatenated sub-arrays; 

means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice associated with the storage array; 
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means for determining whether the storage device failure is to a single storage de- 
vice in a sub-array; 

if the storage device failure is to a single storage device in the sub-array, means 
for reconstructing the failed storage device using local row parity associated with the sub- 
array; and 

if the storage device failure is not to a single storage device in the sub-array, 
means for reconstructing the failed global diagonal parity storage device using all data 
storage devices of all sub-arrays of the array. 

44. (New) A storage array, comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays 
based on double failure protection encoding, each sub-array including a set of data stor- 
age devices and a row parity storage device, the storage array further including a global 
diagonal parity storage device for holding diagonal parity; 

means for computing the diagonal parity for the single diagonal parity group 
across the concatenated sub-arrays; 

means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice associated with the storage array; 

means for determining whether the storage device failure is to a single storage de- 
vice in a sub-array; 
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if the storage device failure is to a single storage device in the sub-array, means 
for reconstructing the failed storage device using local row parity associated with the sub- 
array; and 

if the storage device failure is not to a single storage device in the sub-array, 
means for reconstructing the failed global diagonal parity storage device using all data 
storage devices of all sub-arrays of the array. 

45. (New) A storage array, comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays, 
each sub-array including a set of data storage devices and a row parity storage device, the 
storage array further including a global diagonal parity storage device for holding diago- 
nal parity; 

means for computing the diagonal parity across the concatenated sub-arrays; and 
means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice. 

46. (New) The method of claim 45, further comprising: 

means for storing all row parity data on a dedicated disk storage device. 
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47. (New) The method of claim 45, further comprising: 

means for storing all diagonal parity data on a dedicated disk storage de- 
vice. 

48. (New) The storage array of claim 45, further comprising: 
means for encoding the double failure protection as row-diagonal parity encoding. 

49. (New) The storage array of claim 45, further comprising: 

means for encoding the double failure protection as EVENODD parity encoding. 

50. (New) The storage array of claim 45, further comprising: 

means for determining whether the storage device failure is to a single storage de- 
vice in a sub-array; 

if the storage device failure is to a single storage device in the sub-array, means 
for reconstructing the failed storage device using local row parity associated with the sub- 
array; and 
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if the storage device failure is not to a single storage device in the sub-array, 
means for re-constructing the failed global diagonal parity storage device using all data 
and row parity storage devices of all sub-arrays of the array. 

51. (New) The storage array of claim 45, further comprising: 

if the storage device failure is not a single storage device failure, means for de- 
termining whether the storage device failure is a double failure within the sub-array; 

if the storage device failure is not a double failure within the sub-array, means for 
determining whether one of the failures includes the diagonal parity storage device; and 

if one of the failures does not include the diagonal parity storage device, means 
for reconstructing the failed storage device in each sub-array using local row parity. 

52. (New) The storage array of claim 45, further comprising: 

if one of the failures includes the diagonal parity storage device, means for deter- 
mining whether another of the failed storage devices includes a row parity storage device; 
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if the another of the failed storage devices includes the row parity storage device, 
means for reconstructing the row parity storage device from the data storage devices of 
the sub-array; and 

means for reconstructing the diagonal parity storage device from all data and row 
parity storage devices of all sub-arrays of the array. 

53. (New) The storage array of claim 45, further comprising: 

if the another of the failed storage devices does not include the row parity storage 
device, means for reconstructing the data storage device using local row parity associated 
with the sub-array; and 

means for reconstructing the diagonal parity storage device from all data and row 
parity storage devices of all sub-arrays of the array. 

54. (New) The storage array of claim 45, further comprising: 

if the another of the failed storage devices does not include the row parity storage 
device, means for reconstructing the data storage device using local row parity associated 
with the sub-array; and 
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means for reconstructing the diagonal parity storage device from all data and row 
parity storage devices of all sub-arrays of the array. 

55. (New) The storage array of claim 45, further comprising: 

means for using the diagonal parity storage device to recover at least one data 
block from a first of the failed storage devices of the sub-array; and 

once the data block is recovered, means for using row parity within the sub-array 
to recover a corresponding block in a second of the failed storage devices. 

56. (New) The storage array of claim 45, further comprising: 

means for organizing each sub-array as a concentrated parity disk array. 

57. (New) The storage array of claim 45, further comprising: 
means for organizing each sub-array as a distributed parity disk array. 

58. (New) A computer readable media, comprising: 
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said computer readable media containing instructions for execution on a processor 
for the practice of a method for correcting double failures in a storage array, having the 
steps, 

organizing the storage array as a plurality of concatenated sub-arrays, each sub- 
array including a set of data storage devices and a row parity storage device, the storage 
array further including a global diagonal parity storage device for holding diagonal par- 
ity; 

computing the diagonal parity across the concatenated sub-arrays; and 
correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device. 

59. (New) Electromagnetic signals propagating on a computer network, compris- 
ing: 

said electromagnetic signals carrying instructions for execution on a processor for 
the practice of a method for correcting double failures in a storage array, having the steps, 

organizing the storage array as a plurality of concatenated sub-arrays, each sub- 
array including a set of data storage devices and a row parity storage device, the storage 
array further including a global diagonal parity storage device for holding diagonal par- 
ity; 

computing the diagonal parity across the concatenated sub-arrays; and 
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10 correcting storage device failure within the array using the row parity storage de- 

1 1 vice associated with each sub-array and the global diagonal parity storage device. 



27 



